Nuprl Lemma : do-apply-p-co-restrict 11,40

AB:Type, f:(A(B + Top)), P:(A), p:(x:A. Dec(P(x))), x:A.
(can-apply(p-co-restrict(f;p);x))  (do-apply(p-co-restrict(f;p);x) = do-apply(f;x B
latex


ProofTree


DefinitionsType, , x:AB(x), t  T, True, Void, x:A.B(x), Top, x:AB(x), S  T, left + right, suptype(ST), P  Q, xt(x), f(a), x(s), T, p-co-filter(f), do-apply(f;x), can-apply(f;x), , b, P  Q, x:A  B(x), P & Q, P  Q, s = t, Dec(P), x.A(x), f o g  , p-co-restrict(f;p)
Lemmasp-compose wf, p-co-filter wf, decidable wf, do-apply-compose, can-apply-compose-iff, do-apply wf, assert wf, bool wf, can-apply wf, squash wf, true wf, top wf, do-apply-p-co-filter

origin